This listing of claims will replace all prior versions and listings of claims in the application: 



Listing of Claims: 

1. (Previously Presented) A method ^ for processing a block of transform coefficients, the 
block having rows and columns, the method comprising: 

identifying zero patterns in a block across rows in the block of transform coefficients to 
derive zero pattern information, wherein identifying zero patterns comprises determining the 
location of zero values or near zero values for multiple rows in the block of transform 
coefficients; 

determining whether there are more columns or rows of zeros in the block of transform 
coefficients by using zero pattern information; 

performing one-dimensional inverse transforms on a subset of the total number of rows in 
the block of transform coefficients before performing one-dimensional inverse transforms on all 
of the columns in the block of transform coefficients when it is determined that there are more 
rows of zeros than columns of zeros; by using zero pattern information when it is determined that 
; and 

rescaling data to meet bandwidth constraints. 

2. (Original) The method of claim 1, wherein the block of transform coefficients is an 
MPEG encoded block of 8x8 discrete cosine transform (DCT) coefficients. 

3. (Previously Presented) The method of claim 1, further comprising setting a threshold for 
determining a near zero value in zero patterns. 

4. (Cancelled). 

5. (Cancelled). 

6. (Previously Presented) The method of claim 1, wherein performing one-dimensional 
inverse transforms further comprises performing one-dimensional transforms on all the columns 
in the block of transform coefficients. 
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7. (Cancelled). 

8. (Previously Presented) The method of claim 1, wherein the transcoding is performed on 
MPEG bitstreams. 

9. (Original) The method of claim 1, wherein performing one-dimensional inverse 
transforms occurs during decoding. 

10. (Original) The method of claim 9, wherein the decoding is performed on MPEG 
bitstreams. 

1 1 . (Previously Presented) An apparatus for processing on the rows and columns of a block 
of transform coefficients, the apparatus comprising: 

memory; and 

a processor coupled with the memory, the processor configured to a) identify zero pattern 
information across rows associated with the block of transform coefficients, wherein identifying 
the zero information comprises determining the location of zero values or near zero values for 
multiple rows in the block of transform coefficients; b) perform one-dimensional inverse 
transforms on a subset of rows of the block of transform coefficients using the zero pattern 
information; and c) rescale data to meet bandwidth constraints. 

12. (Original) The apparatus of claim 11, wherein the block of transform coefficients is an 
MPEG encoded block of 8x8 DCT coefficients. 

13. (Previously Presented) The apparatus of claim 11, wherein the processor is further 
configured to set a threshold for determining a near zero value in zero patterns. 

14. (Cancelled). 

15. (Cancelled). 

16. (Previously Presented) The apparatus of claim 11, wherein performing one-dimensional 
inverse transforms further comprises performing one-dimensional transforms on all the columns 
in the block of transform coefficients. 
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17. (Cancelled). 

18. (Previously Presented) The apparatus of claim 11, wherein the rescaling is performed on 
MPEG bitstreams. 

19. (Original) The apparatus of claim 11, wherein performing one-dimensional inverse 
transforms occurs during decoding. 

20. (Original) The apparatus of claim 19, wherein the decoding is performed on MPEG 
bitstreams. 

21. (Original) The apparatus of claim 11, wherein the memory and processor are associated 
with a cable modem headend line card. 

22. (Cancelled). 

23. (Original) The apparatus of claim 11, wherein the memory and processor are associated 
with a transcoding system. 

24. (Previously Presented) An apparatus. , for processing a block of transform coefficients, the 
block having rows and columns, the apparatus comprising: 

means for identifying zero patterns in a block across rows in the block of transform 
coefficients to derive zero pattern information, wherein identifying zero patterns comprises 
determining the location of zero values or near zero values for multiple rows in the block of 
transform coefficients; 

means for determining whether there are more columns or rows of zeros in the block of 
transform coefficients by using zero pattern information; 

means for performing one-dimensional inverse transforms on a subset of the total number 
of rows in the block of transform coefficients before performing one-dimensional inverse 
transforms on all of the columns in the block of transform coefficients when it is determined that 
there are more rows of zeros than columns of zeros ; by using zero pattern information when it is 
determined that ; and 

means for rescaling data to meet bandwidth constraints. 
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25. (Original) The apparatus of claim 24, wherein the block of transform coefficients is an 
MPEG encoded block (8x8 DCT coefficients). 

26. (Previously Presented) The apparatus of claim 24, further comprising setting a threshold 
for determining a near zero value in zero patterns. 

27. (Cancelled). 

28. (Cancelled). 

29. (Previously Presented) The apparatus of claim 24, wherein performing one-dimensional 
inverse transforms further comprises performing one-dimensional transforms on all the columns 
in the block of transform coefficients. 

30. (Original) The apparatus of claim 24, wherein performing one-dimensional inverse 
transforms occurs during transcoding. 

31. (Original) The apparatus of claim 30, wherein the transcoding is performed on MPEG 
bitstreams. 

32. (Original) The apparatus of claim 24, wherein performing one-dimensional inverse 
transforms occurs during decoding. 

33. (Original) The apparatus of claim 32, wherein the decoding is performed on MPEG 
bitstreams. 

34. (Previously Presented) A computer readable medium having computer code embodied 
therein, the computer readable mediu m for processing a block of transform coefficients, the 
block having rows and columns, the apparatus comprising: 

computer code for setting a threshold for determining a near zero value in zero patterns; 
computer code for identifying zero patterns in a block across rows in the block of 
transform coefficients to derive zero pattern information, wherein identifying zero patterns 
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comprises determining the location of zero values or near zero values for multiple rows in the 
block of transform coefficients; 

computer code for determining whether there are more columns or rows of zeros in the 
block of transform coefficients by using zero pattern information; 

computer code for performing one-dimensional inverse transforms on a subset of the total 
number of rows in the block of transform coefficients before performing one-dimensional 
inverse transforms on all of the columns in the block of transform coefficients when it is 
determined that there are more rows of zeros than columns of zeros; by using zero pattern 
information when it is determined that ; and 

computer code for rescaling data to meet bandwidth constraints. 

35. (Original) The computer readable medium of claim 34, wherein the block of transform 
coefficients is an MPEG encoded block. 

36. (Previously Presented) The computer readable medium of claim 34, further comprising 
setting a threshold for determining a near zero value in zero patterns. 

37. (Cancelled). 

38. (Cancelled). 

39. (Previously Presented) The computer readable medium of claim 34, wherein performing 
one-dimensional inverse transforms further comprises performing one-dimensional transforms 
on all the columns in the block of transform coefficients. 

40. (Original) The computer readable medium of claim 34, wherein performing one- 
dimensional inverse transforms occurs during transcoding. 

41. (Original) The computer readable medium of claim 40, wherein the transcoding is 
performed on MPEG bitstreams. 

42. (Original) The computer readable medium of claim 34, wherein performing one- 
dimensional inverse transforms occurs during decoding. 
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43. (Original) The computer readable medium of claim 42, wherein the decoding is 
performed on MPEG bitstreams. 

44. (Canceled) 

45. (Canceled) 

46. (Canceled) 
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